A Fast and Novel Skew Estimation Approach using Radon Transform
نویسنده
چکیده
In this paper, an effective and reliable skew estimation technique for machine printed documents and photos using radon transform is proposed and is compared with other methods used for skew estimation such as Fast Fourier Transform (FFT), Hough Transform (HT), combination of Horizontal Projection Profile (HPP) and Hough Transform, combination of Gabor filter and Radon transform, combination of Wavelet Transform (WT) and Hough Transform and Horizontal Projection Profile only. The radon transform based skew estimation approach gives faster and better results compared to other methods. The proposed technique is tested on 150 document images with skew varying from 1 to 25 degrees. It provides 100% accuracy for skew estimation with average time of execution 2.23 seconds for scanned document images containing text, 0.1404 seconds for machine printed images containing text, 1.2 seconds for scanned document images containing pictures and 0.0156 seconds for machine printed document image containing pictures.
منابع مشابه
Skew Angle Detection and Correction using Radon Transform
In this paper, skew estimation and correction method for document image has been presented. Image of text document can be acquired via camera or other type of machines which cause sometime a skew angle (alignment) on its horizontal direction. To find skew angle of document image, the Radon transform method is used here. The skew angle used in database within the range of ±90o w.r.t x-axis. Kew ...
متن کاملImproved Skew Detection and Correction Approach Using Discrete Fourier Algorithm
The main objective of Image processing is to convert an image into digital form and perform some operations on it, in order to get an enhanced image or to extract some useful information from it. But when they are needed to be converted into electronic form, it has to be done through scanning. One of the major problems in this field is that if the document to be read is not placed at 90. This w...
متن کاملHarmonics Estimation in Power Systems using a Fast Hybrid Algorithm
In this paper a novel hybrid algorithm for harmonics estimation in power systems is proposed. The estimation of the harmonic components is a nonlinear problem due to the nonlinearity of phase of sinusoids in distorted waveforms. Most researchers implemented nonlinear methods to extract the harmonic parameters. However, nonlinear methods for amplitude estimation increase time of convergence. Hen...
متن کاملThe Radon Transform on SO(3): A Fourier Slice Theorem and Numerical Inversion
The inversion of the one–dimensional Radon transform on the rotation group SO(3) is an ill posed inverse problem which applies to X–ray tomography with polycrystalline materials. This communication presents a novel approach to the numerical inversion of the one–dimensional Radon transform on SO(3). Based on a Fourier slice theorem the discrete inverse Radon transform of a function sampled on th...
متن کاملFast curve estimation using preconditioned generalized Radon transform
A new algorithm for fast curve parameter estimation based on the generalized Radon transform is proposed. The algorithm works on binary images, obtained, e.g., by edge filtering or deconvolution. The fundamental idea of the suggested algorithm is the use of a precondition map to reduce the computational cost of the generalized Radon transform. The precondition map is composed of irregular regio...
متن کامل